Directed Acyclic Graph

Graph with directed edges (arrows on each link) between nodes such that following a path of nodes from one node to the next along the direction will not revisit a node.
- Ancestors – nodes that end at the given node
- Descendants – all nodes after the current node
BRML